Probabilistic Generation of Nite Simple Groups
نویسندگان
چکیده
For each nite simple group G there is a conjugacy class C G such that each nontrivial element of G generates G together with any of more than 1/10 of the members of C G. Precise asymptotic results are obtained for the probability implicit in this assertion.
منابع مشابه
OD-characterization of almost simple groups related to U3(11)
Let $L := U_3(11)$. In this article, we classify groups with the same order and degree pattern as an almost simple group related to $L$. In fact, we prove that $L$, $L:2$ and $L:3$ are OD-characterizable, and $L:S_3$ is $5$-fold OD-characterizable.
متن کاملProbabilistic and asymptotic aspects of finite simple groups
This is a survey of recent developments in the probabilistic and asymptotic theory of finite groups, with a particular emphasis on the finite simple groups. The first two sections are concerned with random generation, while the third section focusses on some applications of probabilistic methods in representation theory. The final section deals with some of the asymptotic aspects of the diamete...
متن کاملProperties of Multihead Two-way Probabilistic Nite Automata
We present properties of multihead two-way probabilistic nite automata that parallel those of their deterministic and nondeterministic counterparts. We deene multihead proba-bilistic nite automata with log-space constructible transition probabilities, and we describe a simple technique to simulate these automata by standard log-space probabilistic Turing machines. Next, we represent log-space p...
متن کاملOn the Graphs Related to Green Relations of Finite Semigroups
In this paper we develop an analog of the notion of the con- jugacy graph of nite groups for the nite semigroups by considering the Green relations of a nite semigroup. More precisely, by de ning the new graphs $Gamma_{L}(S)$, $Gamma_{H}(S)$, $Gamma_{J}(S)$ and $Gamma_{D}(S)$ (we name them the Green graphs) related to the Green relations L R J H and D of a nite semigroup S , we first atte...
متن کاملPerformance Modeling of Power Generation System of a Thermal Plant
The present paper discusses the development of a performance model of power generation system of a thermal plant for performance evaluation using Markov technique and probabilistic approach. The study covers two areas: development of a predictive model and evaluation of performance with the help of developed model. The present system of thermal plant under study consists of four subsystems with...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000